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PREDICATION INSTRUCTION WITHIN A DATA PROCESSING SYSTEM 

This invention relates to the field of data processing systems. More 
particularly, this invention relates to the conditional execution of program instructions 
within such data processing systems. 

5 

It is known to provide data processing systems responsive to instructions sets 
which include program instructions that are conditionally executed or not executed 
depending upon the results of previous processing operations. As an example, the 
ARM 32-bit instruction set is fully conditional in that all instructions include a 4-bit 
10 condition code field specifying which conditions will suppress or allow execution. 

Whilst the fully conditional 32-bit ARM instruction set is powerful in its 
conditional behaviour, the 4-bits dedicated to condition codes within each instruction 
represents a significant proportion of the bit coding space of the instruction set. In 
15 many cases the full capabilities of the condition codes are not utilised and the 4-bit 
dedicated to these condition codes are not well used. 

It is also known to provide non-conditional instruction sets such as the Thumb 
instruction set supported by ARM processors. Not dedicating any instruction bits 
20 space to condition codes allows Thumb instructions to be smaller thereby improving 
code density. However, a disadvantage of this approach is that the number of 
instructions needed to perform certain operations maybe greater and processing 
consequently slower without the ability to exploit the condition codes of the 32-bit 
ARM instruction set. 

25 

It is known from other processors such as the PA-RISC processor, to provide 
instructions which can annul the next instruction depending upon their result. An 
example of such an instruction would be a compare operation which served to either 
suppress or allow the next following instruction to execute depending upon whether 
30 the numbers compared were equal or not equal. Whilst such annul next instruction 
types are useful, they have limited flexibility in that they only serve to annul the next 
instruction dependent upon their own processing. 
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Viewed from one aspect the present invention provides apparatus for 
processing data, said apparatus comprising: 

data processing logic operable to perform data processing operations; and an 
5 instruction decoder operable to decode program instructions to control said data 
processing logic to perform said data processing operations, where in 

said instruction decoder is responsive to a predication instruction to control 
said data processing logic to either execute or not execute one or more associated 
program instructions in dependence upon one or more condition states of said 
10 apparatus for processing data set by execution of one or more program instructions 
other than said predication instruction. 

The invention recognises that the provision of special purpose predication 
instructions can be strongly advantageous in that these can render conditional the 
15 execution of other instructions dependent upon condition states of the processor that 
may be more flexibly specified. Thus, programmers and compilers can make better 
use of such predication instructions to produce smaller and faster programs. 

Whilst it is possible that the predication instruction may influence only one 
20 other instruction, in preferred embodiments the predication instruction is provided to 
control the execution of a plurality of associated program instructions. 

Whilst the predication instruction could be used in conjunction with associated 
program instructions that were partially or wholly conditional, preferred embodiments 
25 of the invention are ones in which the predication instruction is used with associated 
program instructions that are non-conditional. Thus, the predication instruction is able 
to add conditional instruction behaviour to otherwise non-conditional instruction sets. 

Whilst the condition states upon which the predication instruction bases its 
30 control of associated program instructions can take a variety of different forms, 
preferred embodiments use condition code flags, such as, for example, a zero flag, an 
equal flag, carry flag etc in order to provide input to the predication instruction. 
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The condition states evaluated by the predication instruction to control the 
associated program instructions could be evaluated at different times depending upon 
the requirements of a particular system. It is possible that the condition states could be 
5 evaluated once upon execution of the predication instruction and the result of that 
evaluation used to control all of the associated program instructions. This has the 
advantage of making it possible to fully evaluate the predication instruction early in an 
instruction pipeline and thereafter possibly remove the predication instruction from the 
instruction pipeline in a manner that speeds and simplifies execution. As an 

10 alternative, it is also possible that the condition states may be evaluated prior to 
execution of each associated program instruction such that the condition codes may for 
example, be passed for some associated instructions and fail for other associated 
instructions. This approach has the advantage of allowing a finer degree of control of 
the conditional behaviour in a manner that is well suited to many common types of 

1 5 data processing operations which it may be desired to implement with such conditional 
instruction behaviour. 

Whilst it will be appreciated that the associated instructions may have a variety 
of different relative locations to the predication instruction, preferred embodiments are 
20 ones in which the associated program instructions immediately follow the predication 
instruction. This is convenient for implementation and programming purposes. 

It is possible to arrange the predication instruction to control associated 
program instructions in a variety of different ways. In one possible preferred 
25 embodiment the associated program instructions are arranged into two blocks of 
instructions with one such block being executed upon a condition code pass and the 
other block being executed upon a condition code failure. This can provide behaviour 
similar to an If. . . Then . . . Else type of instruction. 

30 In such embodiments whilst the different blocks of instructions could have 

fixed sizes, it is preferred that they have variable sizes which are specified by fields 
within the predication instruction itself. This allows flexibility in the block size, 
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convenient control of the branching and other behaviour of the predication instruction 
and improved code density. 

Whilst it is possible that the predication instruction may be dedicated to a 
particular set of predetermined conditions, in preferred embodiments the predication 
instruction includes a variable field through which the predetermined conditions may 
be specified. 

Another type of predication instruction which gives an advantageous degree of 
flexibility and in particular allows interleaving of instructions which will and will not 
pass their condition codes is one in which the predication instruction includes one or 
more fields each specifying if a respective associated program instruction is to be 
executed or not executed depending upon a comparison of the one or more condition 
states with one or more predetermined states. 

More particularly in preferred embodiments the predication instruction can 
include a field specifying for each respective associated instruction whether the one or 
more condition states or a compliment of the one or more condition states is to be 
compared with the predetermined states to determine if the respective associated 
program instruction is executed. Thus, individual associated program instructions can 
be specified to execute on either the "Then" condition or the "Else" condition. 

In order to facilitate control of the processing system the normal program 
counter register is complemented by a predicated instruction counter register operable 
to store a count value indicative of how many of the one or more associated program 
instructions subject to the predication instruction have been executed. The predication 
instruction effectively has a reach encoded within it specifying how many associated 
program instructions it controls and the system needs to keep track of how far through 
this reach execution has progressed and when this reach has been exceeded. 

This predicated instruction count register is particularly useful in the handling 
of exceptions and the return from exceptions whereby upon returning from an 
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exception the predicated instruction count register may be restored and its value used 
to determine whether or not the program instruction being returned to is one which has 
its behaviour influenced by a preceding predication instruction. 

It is possible that as well as controlling whether or not the associated program 
instructions do or do not execute in dependence upon the predication instruction, the 
predication instruction may also be used to modify the associated instructions such that 
they have different operations when they are executed. This can be seen as effectively 
extending the instruction set. 

A particularly preferred way of modifying the associated program instructions 
is to block them from making any changes to the one or more condition states when 
they are subject to a particular predication instruction containing a specific 
programmable field. Thus, condition code flag updating can be suppressed by a 
suitable predication instruction. 

Viewed from another aspect the present invention provides a method of 
processing data, said method comprising the steps of: 

performing data processing operations with data processing logic; and 
decoding program instructions with an instruction decoder to control said data 
processing logic to perform said data processing operations, wherein 

in response to a predication instruction said instruction decoder controls said 
data processing logic to either execute or not execute one or more associated program 
instructions in dependence upon one or more condition states of said apparatus for 
processing data set by execution of one or more program instructions other than said 
predication instruction. 

Viewed from a further aspect the present invention provides a computer 
program product comprising a computer program operable to control an apparatus for 
processing data having data processing logic operable to perform data processing 
operations and an instruction decoder operable to decode program instructions to 



( 
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control said data processing logic to perform said data processing operations, said 
computer program comprising: 

a predication instruction operable to control said data processing logic to either 
execute or not execute one or more associated program instructions in dependence 
5 upon one or more condition states of said apparatus for processing data set by 
execution of one or more program instructions other than said predication instruction. 

Embodiments of the invention will now be described, by way of example only, 
with reference to the accompanying drawings in which: 

10 

Figure 1 schematically illustrates a data processing apparatus operable to 
execute program instructions including predication instructions. 

Figure 2 schematically illustrates the action of an instruction decoder in 
1 5 response to a predication instruction; 

Figures . 3 and 4 schematically illustrates one form of predication instruction in 
which individual associated program instructions are controlled either to execute or not 
to execute dependent upon a mask value and a condition code; 

20 

Figure 5 is a diagram schematically illustrating another type of predication 
instruction in which blocks of associated instructions are either executed or not 
executed depending upon the condition codes; 

25 Figure 6 is a flow diagram schematically illustrating the control of execution 

following a predication instruction of the type of Figure 5; 

Figure 7 is a schematic diagram of a general purpose computer apparatus for 
implementing the above techniques; 

30 

Figure 1 illustrates a data processing apparatus in the form of a processor core 
2 including a program register bank 4, a multiplier 6, a shifter 8, an adder 10, an 
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instruction decoder 12, an instruction pipeline 14, a prefetch unit 16, an interrupt 
controller 18, a program counter register 20 and a predication instruction counter 
register 22. It will be appreciated that the processor core 2 will typically include many 
other circuit elements as will be familiar to those in this technical field, but these 
5 circuit elements have been omitted from Figure 1 for the sake of clarity. 

In operation, program instructions I are fetched from a memory (not illustrated) 
and supplied to the instruction pipeline 14 where they pass through various pipeline 
stages, such as fetch, decode and execute, as will be familiar in this, technical field. 

10 Instructions from the decode stage of the instruction pipeline 14 are supplied to the 
instruction decoder 12 where they serve to generate control signals which configure 
and control the data processing operation/manipulation being performed by the 
multiplier 6, the shifter 8, the adder 10 and the other circuit elements such as an ALU 
(not illustrated), upon data values read from the program register bank 4 to generate a 

15 result value to be written back to the program register bank 4. The prefetch unit 16 
serves to control the instruction address generation used to fetch program instructions I 
into the instruction pipeline 14. The program counter register 20 (which may be one 
of the program registers within the program register bank 4) supplies an address value 
of the current instruction being executed or an address having a predetermined offset 

20 to this value (e.g. +4). A context register 22 also supplies a value to the prefetch unit 
16 which is used upon return from an interrupt, as controlled by the interrupt controller 
18, so that a partially completed sequence of associated program instructions subject to 
a predication instruction will still be influenced by the predication instruction even 
though such execution was interrupted by the occurrence of an exception. 

25 

Figure 2 schematically illustrates a first example embodiment in which a 
predication instruction IT is fed in a stream of program instructions to the instruction 
decoder 12. When the instruction decoder 12 detects such a predication instruction, it 
decodes it and effectively adds condition codes to the associated program instructions 
30 following the predication instruction within the instruction stream. It will be 
appreciated that the program instructions within the instruction steam in this example 
are normally non-conditional instructions, such as 16-bit Thumb instructions which do 
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not normally have condition codes associated with them. However, processors which 
support the Thumb instruction set also support the 32-bit ARM instruction set which is 
fully conditional. When instructions from this ARM instruction set are being decoded, 
then they all include condition codes which are passed on from the instruction decoder 
5 12 down along the instruction pipeline 14 to influence subsequent execution or non- 
execution of those instructions. Thus, the instruction pipeline 14 is already condition 
code aware and has the structures and mechanisms for interpreting and responding to 
condition codes associated with program instructions. At an overall level, it will be 
seen that the predication instruction IT serves to add condition codes to one or more 
10 associated program instructions following it within the instruction stream whilst itself 
being removed from the instruction stream as it serves no processing function other 
than this adding of the condition code information. 

Figure 3 illustrates the predication instruction IT of Figure 2 in more detail. In 
15 particular, this instruction specifies a condition code "cond" and a mask value "xyx" 
indicative of whether either 1, 2, 3 or 4 program instructions following the IT 
instruction are to be subject to its predication and if so the polarity of the condition 
code to be applied. The condition code or the compliment of the condition code can be 
applied depending upon whether the corresponding value x, y, z is present for the 
20 respective second following, third following and fourth following associated program 
instructions and the value of this flag. Figure 3 illustrates how the values x, y, z form a 
mask value 24 which is terminated by a value of "1". 

Figure 4 schematically illustrates an example of such an instruction in which 
25 four associated instructions are predicated by the predication instruction. The first of 
these instructions is considered to be predicated in the "Then" form so that it will be 
executed if the condition code is met. The second, third and fourth associated 
instructions can either be specified to be executed upon the "Then" condition or the 
"Else" condition. In this example, the four associated program instructions have the 
30 form Then, Then, Else and Then. Within the mask value 24, the mask value bits x, y, 
z for the second, third and fourth associated instructions respectively are 0, 1, 0 and the 
mask value is terminated with a value of "1". 
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The condition codes specified in this example are "1010". This condition code 
is applied in its normal form to the first associated instruction. The mask value is then 
left shifted one position and the most significant bit shifted out of the mask value is 
shifted into the least significant bit position of the condition code to be applied to the 
next instruction. Thus, the condition code being applied to the next instruction can be 
switched between its normal form and its complement form depending upon the most 
significant bit within the mask value. In this example, it will be seen that the first, 
second and fourth instructions following the predication instruction are subject to the 
normal condition code whilst the third instruction following the predication instruction 
is subject to the complement of the condition code. When the mask value "1000" is 
detected, this indicates that the last predicated instruction has been reached and the 
influence of the predication instruction will not extend to subsequent program 
instructions. 

A further description of the type of instruction illustrated in Figures 3 and 4 is 
given in the following: 



IT 



The If-Then (IT) instruction causes the next N instruction in memory to be conditional. The 
set of N instructions following the IT instruction and affected by it are known as its "IT 
block". 

It is possible to redefine functionality of some (or all) instructions when they are executed 
within IT block. For instance, Thumb 16-bit instructions other than CMP/CMN/TST can be 
not flag setting. In such a case IT can be used with the AL condition to get the latter effect on 
its own. 

An extra PSR bits (or dedicated IT state register) can be used to keep IT states. This would 
allow interrupts within IT block. 
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The example below defines Thumb 16-bit IT instruction with a maximum IT block size of 4 
instructions. All instructions within IT block are predicated by the same condition or reversed 
version of condition (i.e. EQ or NE etc.) 

Thumb IT 

Syntax 

IT{<x>{<y>{<z>}}} <cond> 
where: 

<x> If present, is one of the letters "T" and "E", and indicates that a second following 
instruction is to be affected by the IT instruction. If <x> is M T" ("Then"), the condition 
attached to that instruction is <cond>; if <x> is "E", it is the inverse of <cond>, 
obtained by logically inverting <cond> f s least significant bit. If <x> is omitted (and 
hence <y> and <z> are omitted as well), only one following instruction is affected by 
the IT instruction. 

<y> If present, is one of the letters "T" and "E", and indicates that a third following 
instruction is to be affected by the IT instruction. If <y> is "T" ("Then"), the condition 
attached to that instruction is <cond>; if <y> is "E", it is the inverse of <cond>, 
obtained by logically inverting <cond>*s least significant bit. If <y> is omitted (and 
hence <z> is omitted as well), less than 3 following instructions are affected by the IT 
instruction. 

<z> If present, is one of the letters "T" and "E", and indicates that a fourth following 
instruction is to be affected by the IT instruction. If <z> is "T" ("Then"), the condition 
attached to that instruction is <cond>; if <x> is "E", it is the inverse of <cond>, 
obtained by logically inverting <cond>'s least significant bit. If <z> is omitted, less 
than 4 following instructions are affected by the IT instruction. 
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<cond> 

Is the condition to be applied to the first following instruction, and possibly to further 
following instructions as specified by <x>, <y> and <z>. 

The values of <x>, <y> and <z> determine the value of the mask field of the instruction 
according to the following table: 



<x> 


<y> 


<z> 


Mask 

[3] [2] [1] 


[0] 


Omitted 


Omitted 


omitted 


1 0 0 


0 


T 


Omitted 


omitted 


cond[0] 1 0 


0 


E 


Omitted 


omitted 


NOTcond[0] 1 0 


0 


T 


T 


omitted 


cond[0] cond[0] 1 


0 


E 


T 


omitted 


NOTcond[0] cond[0] 1 


0 


T 


E 


omitted 


cond[0] NOTcond[0] 1 


0 


E 


E 


omitted 


NOTcond[0] NOT cond[0] 1 


0 


T 


T 


T 


cond[0] cond[0] cond[0] 


1 


E 


T 


T 


NOTcond[0] cond[0] cond[0] 


1 


T 


E 


T 


cond[0] ' NOTcond[0] cond[0] 


1 


E 


E 


T 


NOTcond[0] NOTcond[0] cond[0] 


1 


T 


T 


E 


cond[0] cond[0] NOT cond[0] 


1 


E 


T 


E 


NOTcond[0] cond[0] NOT cond[0] 


1 


T 


E 


E 


cond[0] NOTcond[0] NOT cond[0] 


1 


E 


E 


E 


NOT cond[0] NOT cond[0] NOT cond[0] 


1 



Note: The basic idea of this syntax is that e.g. "ITTET EQ" says that the 1st, 2nd and 4th 
following instructions (indicated by the positions of the "T's in the mnemonic) have 
EQ conditions attached to them, and the 3rd (indicated by the "E") has an NE 
condition attached to it. 
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Operation 

if CPSR[26,25,15:10] != ObOOOOOOOO then 

UNPREDICTABLE 
else 

if mask = ObOOOO then 
UNPREDICTABLE 
else 

CPSR[15:12] =cond 
CPSR[1 1,10,26,25] = mask 

// Instruction-by-instruction update of these CPSR bits then causes 
// the conditional execution effect of the IT instruction to occur. 

The 8 IT execution state bits encode one of 256 "inter-instruction states", as follows: 

V 

CPSR State 



26 25 15 14 13 12 11 10 



P4 


1 


condbase 


PI 


P2 


P3 


Next 4 instructions are to be ex 
conditionally, with conditions (condbaj 
(condbase,P2), (condbase,P3) and (condbase 


1 


0 


condbase 


PI 


P2 


P3 


Next 3 instructions are to be ex 
conditionally, with conditions (condbas 
(condbase,P2) and (condbase,P3) 


0 


0 


condbase 


PI 


P2 


1 


Next 2 instructions are to be ex 
conditionally, with conditions (condbase,P 
(condbase,P2) 


0 


0 


condbase 


PI 


1 


0 


Next instruction is to be executed conditi< 
with condition (condbase,Pl) 


0 


0 


N (nonzero) 


0 


0 


UNPREDICTABLE 


0 


0 


0 0 0 


0 


0 


0 


Normal execution 



1 
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The effects of these bits on subsequent execution are: 

• MRS and SRS instructions will read these bits normally. MSR instructions will write 
5 them normally to SPSRs, but ignore the written values when writing to the CPSR, as 

described above. Existing exception return instructions (those with "copy 
SPSR->CPSR" side-effects) and the RFE instructions will write them normally in the 
CPSR, also as described above. 

10 • During ARM and Java state execution, these bits Should Be Zero (i.e. the results are 

UNPREDICTABLE if they are not zero). 

• Exception entry sequences cause these bits to be copied from the CPSR to the SPSR 
and then cleared in the CPSR (along with J and T), returning the processor to normal 

15 ARM execution. 

• During Thumb state execution: 

1. When the IT instruction is executed, these bits Should Be Zero. (I.e. IT instruction 
20 are banned from appearing within the blocks of instructions affected by other IT 

instructions.) 

2. When a conditional branch instruction is executed, bits[26,25, 11,10] Should Be 
Zero. (I.e. conditional branch instructions are banned from appearing within the 

25 blocks of instructions affected by IT instructions. Unconditional branch 

instructions may appear there, however, and will be caused to be treated as 
conditional: this rule is basically present to avoid problems caused by having two 
conditions on the same instruction.) 



30 3. 



For all instructions not made UNPREDICTABLE by the above rules, a condition 
is generated from the current "execution state" bits, as follows: 



0 
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if bits[26,25,l 1,10] = ObOOOO then 

/* not in an IT block */ 

condition is AL 
else 

condition is bits[ 15:12], interpreting both Ob 1 1 1 0 

and Obi 111 as "always" 
/* NOTE: this interpretation has been standard 

since "NV space" was recovered in ARMv5 */ 



Furthermore, 16-bit Thumb data-processing instructions that are not CMP, CMN 
or TST instructions and that normally set the condition flags are modified as 
follows: 

if bits[26,25,l 1 ,10] != ObOOOO then 
/* in an IT block */ 
instruction does not set condition flags 

Note: This is essential for IT to be useful for controlling a lot of instruction 
sequences - for example, if it is used to conditionalise an LDR Rn; ADD 
Rn,Rn,#M; STR Rn sequence, it would be useless if the ADD changed the 
condition flags seen by the STR instruction! 

Note: This has the corollary that an IT instruction with an AL condition (or an 
NV condition) can be used to suppress such flag-setting by 1-4 following 
instructions. One of the awkward aspects of the current Thumb instruction 
set is that late-inserted code (e.g. spill/fill code) may have the side effect of 
corrupting the condition flags. Being able to deal with this with a single 
extra 16-bit instruction could be quite useful. 



30 



4. Successful (i.e. not failing any condition check) execution of any PC-modifying 
instruction will cause the new "execution state" bits to become: For exception 
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return instructions (the ones which do SPSR->CPSR copies, and RFE executed in 
a privileged mode): 

Bits[26,25,15:10] of the value written to the CPSR. 
Otherwise: 

All zero. 

Note: The "Otherwise" case is the basic rule that causes IT only to affect the 
statically following instructions. 

Unsuccessful execution of such a PC-modifying instruction or any execution 
(successful or not) of a non PC-modifying, non-IT instruction will update the new 
"execution state" bits as follows: 



Current state Condition New state Note 

26 25 15 14 13 12 11 10 state trans 26 25 15 14 13 12 11 10 



P4 


1 


condbase 


PI 


P2 


P3 


Always 


1 


0 


condbase 


P2 


P3 


P4 




1 


0 


condbase 


PI 


P2 


P3 


Always 


0 


0 


condbase 


P2 


P3 


1 




0 


0 


condbase 


PI 


P2 


1 


Always 


0 


0 


condbase 


P2 


1 


0 




0 


0 


condbase 


PI 


1 


0 


Always 


0 


0 


0 


0 


0 


0 


0 


0 


A 


0 


0 


Any 


0 


0 


Always 


0 


0 


0 


0 


0 


0 


0 


0 


B 



A) Terminating IT execution - but no special action is required. 

B) Outside IT block 



Notes: 

1. Branches. Except as noted, no instruction in an IT block is allowed to be the target of 
any branch, whether as the result of a branch instruction or of some other instruction 
that changes the PC. Failure to adhere to this restriction can result in 
UNPREDICTABLE behavior. 
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2. Exceptions. Interrupts and other exceptions can occur between an instruction and its 
IT block, or within the IT block. As usual, they will result in an exception handler 
being entered with suitable return information being placed in the R14 and SPSR of 
the appropriate mode. Instructions designed for use for exception returns can be used 
as normal to return from the exception and will resume execution of the IT block 
correctly. This is the only way in which a PC-modifying instruction is allowed to 
branch to an instruction in an IT block. 

3. IT block. The instructions in an IT block are not allowed to be: 

• IT instructions 

• Conditional branch instructions 

If they are, the results are UNPREDICTABLE. 

Figure 5 schematically illustrates another type of predication instruction. In 
this type of predication instruction there are two blocks of associated program 
instructions 26, 28 associated with the predication instruction 30. The first of these 
blocks of instructions 26 is executed if the condition code specified in the predication 
instruction 30 is passed and is termed the "If block". The other block of instructions 
28 is executed if the condition code associated with the predication instruction 30 is 
failed and is termed the "Else block". The predication instruction 30 specifies the 
sizes of these two blocks 26, 28 which may each be from 1-4 instructions in length. In 
the example of Figure 5 either the If block 26 or the Else block 28 is executed. This 
example would be one in which the condition code was effectively evaluated once 
when the predication instruction 30 was executed and the result of that evaluation 
applied to predicate all of the associated program instructions. Thus, either the entire 
If block 26 would be executed or alternatively the entire Else block 28. When the 
context register 22 (MPC) indicates that the end of the If block has been reached, then 
a branch is forced to the instruction following the last instruction in the Else block 28. 
When the last instruction in the Else block 28 is reached, then the effect of the 
predication instruction 30 is removed. 

Figure 6 schematically illustrates a flow diagram of the behaviour of the 
system in accordance with the type of operation shown in Figure 5. At step 32 the 
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system waits to identify a predication instruction (ITE instruction). At step 34 the 
system identifies whether the context counter value which is stored within the current 
program status register is non-zero. Such a non-zero value indicates that a return is 
being made from an exception and accordingly the context value is accepted and 
5 stored within the current program status register at step 36 and processing precedes to 
step 38 at which the condition code specified within the predication instruction is 
evaluated. Alternatively, the context value is set to zero at step 40 if the test out step 
34 produced a no result. If the determination of the condition code evaluation at step 
38 was that the condition code failed, then this indicates that the Else block 28 should 

10 be executed and accordingly step 42 advances the program counter value to the first 
instruction within the Else block 28 and then executes the Else block 28 with the 
predication instruction having been terminated at step 44. Alternatively, if the 
condition code evaluated at step 38 is passed, then step 46 executes the instruction 
pointed to by the PC value summed with the context value and increments the context 

15 value by the instruction byte length. 

Step 48 checks for the occurrence of an exception and if such an exception is 
present, then step 50 serves to save the current program status register value including 
the context value (prediction instruction count value), takes the exception, executes the 
20 exception handling routine and eventually returns following the exception to the 
instruction indicated by the program counter value PC, i.e. the predication instruction. 

Step 52 tests for the occurrence of a branch and if such a branch occurs then 
step 54 changes the program counter value to the branch target and step 44 terminates 
25 the action of the predication instruction. 

Step 56 tests to see if the predication instruction count value has reached the If 
block size indicating that the end of the If block 26 has been reached. If the end of the 
If block 26 has been reached, then step 58 serves to move the program counter value 
30 on to beyond the end of the Else block and normal processing resumes after the action 
of the predication instruction has been terminated at step 44. Alternatively, processing 
returns to step 46 at which the next instruction within the If block is executed. 
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Another description of the action of the instruction illustrated in Figures 5 and 
6 is given in the following: 



5 ITE 

The If-Then-Else (ITE) instruction allows to specify the size of the block of instructions to be 
executed when condition is passed (this block is located immediately after instruction), and 
the size of the block of instructions to be executed when condition is failed (this block is 
10 located immediately after "if block). 

A number of ITE context bits should be reserved in the PSR or other special register; we will 
call these bits PSR_uPC. The exact number of PSR_uPC bits determines the maximum 
possible size of the "if block. 

15 

Syntax 

ITE<cond> #if_size, #else_size 
20 Operation 

ifPSR_uPC !=0then 
// return from exception 
uPC = PSR_uPC 
25 else 

uPC = 0 

if ConditionPassed(cond) then 
PC = PC + if_size 

// Branch to the else part & terminate ITE 

30 

loop 

Instr = FetchInstructionFrom( PC + uPC ) 



DYC Ref: PI 7070GB 
ARM Ref: P305 



19 



Execute( Instr ) 



if Exception() then 
PSR_uPC = uPC 
PC = ExceptionHandler 
// Take exception 



ifBranch( Instr) then 
PSR_uPC = 0 
PC = BranchTarget 
// Branch & terminate ITE 

uPC += InstructionLength( Instr ) 



if uPC >= if_size then 
PSR_uPC = 0 

PC = PC + if_size + else_size 
// Branch after the else part & terminate ITE 
endloop 



Notes: 



1. Branches. No instruction in an "if* section of ITE is allowed to be the target 
of any branch, whether as the result of a branch instruction or of some other 
instruction that changes the PC. Failure to adhere to this restriction can result 
in UNPREDICTABLE behavior. 

2. Exceptions. Interrupts and other exceptions can occur between an instruction 
within the "if blocks. As usual, they will result in an exception handler being 
entered with suitable return information being placed in the R14 and SPSR of 
the particular exception mode. Instructions designed for use for exception 
returns can be used as normal to return from the exception and will resume 
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execution of the "if block correctly. This is the only way in which a PC- 
modifying instruction is allowed to branch to an instruction in an "if block. 



As an alternative to the form of execution of the predication instruction 
utilising If blocks 26 and Else blocks 28 which is illustrated in Figures 5 and 6, i.e. one 
in which the condition code is evaluated once when the predication instruction 30 is 
executed, an alternative in which the condition code is evaluated for each associated 
program instruction influenced by the predication instruction 30 when that associated 
instruction is executed may be represented by the following behaviour. 

ITE Cond, # THEN, # ELSE 
(0-3) (0-3) 

CPSR holds 8 bits: 4 cond [3:0], 2 tlm [1:0], 2 else [1:0] 
ITE docs 

Cond, then, else = values from instruction 

GENERK execution 

IF CPSR _then = = 0 THEN 

EXECUTE INSTRUCTION NORMALLY 

ELSE 

EXECUTE INSTRUCTION WITH CONDITION CPSR_cond 
/* AND IN PARALLEL*/ 
IF CPSR_then > 1 THEN 
CPSR_then - = 1 

ELSE 

CPSR_then = CPSR_else 
CPSR_else = 0 

CPSR_cond[0] = NOT (CPSR_cond[0]) /*FLIP COND */ 







CPSR_cond 


_then 


_else 


ITE 


EQ, #3, #1 


X 


0 


X 


Instr 1 


/*EQ*/ 


EQ 


3 


1 


Instr 2 


/*EQ*/ 


EQ 


2 


1 


Instr 3 


/*EQ*/ 


EQ 


1 


1 


Instr 4 


/*NE*/ 


NE 


1 


0 
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Instr5 /*uncond*/ EQ 0 0 

It will be seen from the above that in the example the predication instruction 
specifies an If block containing three associated program instructions and an Else 
block containing one associated programming instruction. The condition code 
effectively specified with each of these program instructions is illustrated by the 
CPSR_cond value. When the Else block has been exited, the fifth instruction is non- 
predicated and unconditionally executes in the normal way associated with such an 
unconditional instruction. 
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CLAIMS 

1 . Apparatus for processing data, said apparatus comprising: 

data processing logic operable to perform data processing operations; and 
5 an instruction decoder operable to decode program instructions to control said 

data processing logic to perform said data processing operations, wherein 

said instruction decoder is responsive to a predication instruction to control 
said data processing logic to either execute or not execute one or more associated 
program instructions in dependence upon one or more condition states of said 
10 apparatus for processing data set by execution of one or more program instructions 
other than said predication instruction. 

2. Apparatus as claimed in claim 1, wherein said predication instruction controls a 
plurality of associated program instructions. 

15 

3. Apparatus as claimed in claim 1, wherein said one or more associated program 
instructions are non-conditional program instructions. 

4. Apparatus as claimed in any one of claims 1, 2 and 3, wherein said one or more 
20 condition states comprise values of one or more condition code flags. 

5. Apparatus as claimed in any one of the preceding claims, wherein said one or 
more condition states are evaluated at one of: 

(i) once upon execution of said predication instruction; and 
25 (ii) prior to executing each associated program instruction. 

6. Apparatus as claimed in any one of the preceding claims, wherein said one or 
more associated instructions immediately follow said predication instruction. 

30 7. Apparatus as claimed in any one of the preceding claims, wherein said 
predication instruction is associated with: 



c 
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(i) a condition matching block of one or more program instructions to be 
executed if said one or more condition states match one or more predetermined 
conditions; and 

(ii) a condition not matching block of one or more program instructions to be 
5 executed if said one or more condition states do not match said one or more 

predetermined conditions. 

8. Apparatus as claimed in claim 7, wherein said predication instruction specifies 
one or more of: 

10 (i) a length of said condition matching block of one or more program 

instructions; and 

(ii) a length of said condition not matching block of one or more program 
instructions. 

15 9. Apparatus as claimed in any one of claims 7 and 8, wherein said predication 
instruction specifies said one or more predetermined conditions. 

10. Apparatus as claimed in any one of claims 1 to 6, wherein said predication 
instruction includes one or more fields each specifying if a respective associated 

20 program instruction is to be executed or not executed depending upon a comparison of 
said one or more condition states with one or more predetermined states. 

11. Apparatus as claimed in claim 10, wherein said predication instruction includes 
a field specifying for each respective associated program instruction whether said one 

25 or more condition states or a complement of said one or more condition states is 
compared with said one or more predetermined states to determine if said respective 
associated program instruction is executed. 

12. Apparatus as claimed in any one of the preceding claims, comprising a 
30 program counter register operable to store an address indicative of a memory location 

of a program instruction being executed. 
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13. Apparatus as claimed in any one of the preceding claims, comprising a 
predicated instruction counter register operable to store a counter value indicative of 
how many of said one or more associated program instructions subject to said 
predication instruction have been executed. 

14. Apparatus as claimed in claims 12 and 13, wherein, when executing said one or 
more associated program instructions subject to said predication instruction, said 
program counter register continues to store an address corresponding to said 
predication instruction. 

15. Apparatus as claimed in claim 13, comprising an exception handling circuit 
operable upon occurrence of an exception to store said counter value and upon 
completion of said exception to restart execution starting at a program instruction 
pointed to by said counter value. 

16. Apparatus as claimed in any one of the preceding claims, wherein said one or 
more associated instructions specify different data processing operations when subject 
to said predication instruction. 

17. Apparatus as claimed in claim 16, wherein in dependence upon a 
programmable field within said predication instruction said one or more associated 
instructions are blocked from making any changes to said one or more condition states. 

18. A method of processing data, said method comprising the steps of: 

25 performing data processing operations with data processing logic; and 

decoding program instructions with an instruction decoder to control said data 
processing logic to perform said data processing operations, wherein 

in response to a predication instruction said instruction decoder controls said 
data processing logic to either execute or not execute one or more associated program 
instructions in dependence upon one or more condition states of said apparatus for 
processing data set by execution of one or more program instructions other than said 
predication instruction. 



20 



30 
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19. A method as claimed in claim 18, wherein said predication instruction controls 
a plurality of associated program instructions. 

5 20. A method as claimed in claim 1 8, wherein said one or more associated program 
instructions are non-conditional program instructions. 

21. A method as claimed in any one of claims 18, 19 and 20, wherein said one or 
more condition states comprise values of one or more condition code flags. 

10 

22. A method as claimed in any one of claims 18 to 21, wherein said one or more 
condition states are evaluated at one of: 

(i) once upon execution of said predication instruction; and 

(ii) prior to executing each associated program instruction. 

15 

23. A method as claimed in any one of claims 18 to 22, wherein said one or more 
associated instructions immediately follow said predication instruction. 

24. A method as claimed in any one of claims 18 to23, wherein said predication 
20 instruction is associated with: 

(i) a condition matching block of one or more program instructions to be 
executed if said one or more condition states match one or more predetermined 
conditions; and 

(ii) a condition not matching block of one or more program instructions to be 
25 executed if said one or more condition states do not match said one or more 

predetermined conditions. 

25. A method as claimed in claim 24, wherein said predication instruction specifies 
one or more of: 

30 (i) a length of said condition matching block of one or more program 

instructions; and 
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(ii) a length of said condition not matching block of one or more program 
instructions. 

26. A method as claimed in any one of claims 24 and 25, wherein said predication 
instruction specifies said one or more predetermined conditions. 

27. A method as claimed in any one of claims 18 to 23, wherein said predication 
instruction includes one or more fields each specifying if a respective associated 
program instruction is to be executed or not executed depending upon a comparison of 
said one or more condition states with one or more predetermined states. 

28. A method as claimed in claim 27, wherein said predication instruction includes 
a field specifying for each respective associated program instruction whether said one 
or more condition states or a complement of said one or more condition states is 
compared with said one or more predetermined states to determine if said respective 
associated program instruction is executed. 

29. A method as claimed in any one claims 18 to 28, comprising a program counter 
register operable to store an address indicative of a memory location of a program 
instruction being executed. 

30. A method as claimed in any one of claims 18 to 29, comprising a predicated 
instruction counter register operable to store a counter value indicative of how many of 
said one or more associated program instructions subject to said predication instruction 
have been executed. 

31. A method as claimed in claims 29 and 30, wherein, when executing said one or 
more associated program instructions subject to said predication instruction, said 
program counter register continues to store an address corresponding to said 
predication instruction. 



c 
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32. A method as claimed in claim 30, comprising an exception handling circuit 
operable upon occurrence of an exception to store said counter value and upon 
completion of said exception to restart execution starting at a program instruction 
pointed to by said counter value. 

5 

33. A method as claimed in any one of claims 18 to 32, wherein said one or more 
associated instructions specify different data processing operations when subject to 
said predication instruction. 

10 34. A method as claimed in claim 33, wherein in dependence upon a 
programmable field within said predication instruction said one or more associated 
instructions are blocked from making any changes to said one or more condition states. 

35. A computer program product comprising a computer program operable to 
15 control an apparatus for processing data having data processing logic operable to 

perform data processing operations and an instruction decoder operable to decode 
program instructions to control said data processing logic to perform said data 
processing operations, said computer program comprising: 

a predication instruction operable to control said data processing logic to either 
20 execute or not execute one or more associated program instructions in dependence 
upon one or more condition states of said apparatus for processing data set by 
execution of one or more program instructions other than said predication instruction. 

36. A computer program product as claimed in claim 35, wherein said predication 
25 instruction controls a plurality of associated program instructions. 

37. A computer program product as claimed in claim 35, wherein said one or more 
associated program instructions are non-conditional program instructions. 

30 38. A computer program product as claimed in any one of claims 35, 36 and 37, 
wherein said one or more condition states comprise values of one or more condition 
code flags. 
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39. A computer program product as claimed in any one of claims 35 to 38, wherein 
said one or more condition states are evaluated at one of: 

(i) once upon execution of said predication instruction; and 
5 (ii) prior to executing each associated program instruction. 

40. A computer program product as claimed in any one of claims 35 to 39, wherein 
said one or more associated instructions immediately follow said predication 
instruction. 

10 

41 . A computer program product as claimed in any one of claims 35 to 40, wherein 
said predication instruction is associated with: 

(i) a condition matching block of one or more program instructions to be 
executed if said one or more condition states match one or more predetermined 

15 conditions; and 

(ii) a condition not matching block of one or more program instructions to be 
executed if said one or more condition states do not match said one or more 
predetermined conditions. 

20 42. A computer program product as claimed in claim 41, wherein said predication 
instruction specifies one or more of: 

(i) a length of said condition matching block of one or more program 
instructions; and 

(ii) a length of said condition not matching block of one or more program 
25 instructions. 

43. A computer program product as claimed in any one of claims 41 and 42, 
wherein said predication instruction specifies said one or more predetermined 
conditions. 

30 

' 44. A computer program product as claimed in any one of claims 35 to 40, wherein 
said predication instruction includes one or more fields each specifying if a respective 
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associated program instruction is to be executed or not executed depending upon a 
comparison of said one or more condition states with one or more predetermined 
states. 

45. A computer program product as claimed in claim 44, wherein said predication 
instruction includes a field specifying for each respective associated program 
instruction whether said one or more condition states or a complement of said one or 
more condition states is compared with said one or more predetermined states to 
determine if said respective associated program instruction is executed. 

46. A computer program product as claimed in any one claims 35 to 45, 
comprising a program counter register operable to store an address indicative of a 
memory location of a program instruction being executed. 

47. A computer program product as claimed in any one of claims 35 to 46, 
comprising a predicated instruction counter register operable to store a counter value 
indicative of how many of said one or more associated program instructions subject to 
said predication instruction have been executed. 

48. A computer program product as claimed in claims 46 and 47, wherein, when 
executing said one or more associated program instructions subject to said predication 
instruction, said program counter register continues to store an address corresponding 
to said predication instruction. 

49. A computer program product as claimed in claim 47, comprising an exception 
handling circuit operable upon occurrence of an exception to store said counter value 
and upon completion of said exception to restart execution starting at a program 
instruction pointed to by said counter value. 

50. A computer program product as claimed in any one of claims 35 to 49, wherein 
said one or more associated instructions specify different data processing operations 
when subject to said predication instruction. 
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51. A computer program product as claimed in claim 50, wherein in dependence 
upon a programmable field within said predication instruction said one or more 
associated instructions are blocked from making any changes to said one or more 

5 condition states. 

52. Apparatus for data processing substantially as hereinbefore described with 
reference to the accompanying drawings. 

10 53. A method of data processing substantially as hereinbefore described with 
reference to the accompanying drawings. 

54. A computer program product substantially as hereinbefore described with 
reference to the accompanying drawings. 
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ABSTRACT 

PREDICATION INSTRUCTION WITHIN A DATA PROCESSING SYSTEM 

Within a data processing system 2 prediction instructions 30 are provided 
which add conditional behaviour to associated program instructions 26, 28. 



[Figure 6] 
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